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Abstract 

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree 
is derived from quantum probability theory. As a consequence, a new type of limit theorems for 
another continuous-time walk introduced by the walk is presented. The limit density is similar to 
that given by a continuous-time quantum walk on the one-dimensional lattice. 

PACS numbers: 



* Electronic address: |konno@ynu.ac.jp| 



1 



I. INTRODUCTION 



Two types of quantum walks, discrete-time or continuous-time, were introduced as the 

quantum mechanical extension of the corresponding classical random walks and have been 

extensively studied over the last few years, see ll^lj] for recent reviews. In this paper we 

consider a continuous-time quantum walk on a homogeneous tree in quantum probability 

theory. The walk is defined by identifying the Hamiltonian of the system with a matrix 

related to the adjacency matrix of the tree. Concerning continuous-time quantum walks, 

PIp. 



see 



tea to tne aoiacency 
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for examples. 



Let T^^-* denote a homogeneous tree of degree p with M-generation. After we fix a root 
o G T^^-*, a stratification (distance partition) is introduced by the natural distance function 
in the following way: 
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k=0 



(P) 



V^P^ = {xeTZ' ■■dio,x)=k}. 
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Here d{x,y) stands for the length of the shortest path connecting x and y. Then 
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1, \vi''^\=p, \vr\=p{p-i),...,\v, 
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(P)| 
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where |v4| is the number of elements in a set A. The total number of points in M-generation, 



IT 



mI, is p{p- 1 



Let if^"* be a \T^^^'\ x |T^^''| symmetric matrix given by the adjacency matrix of the tree 



ip-l). 



T^^"*. The matrix is treated as the Hamiltonian of the quantum system. The component 
of H^^^ denotes H^J^^{i,j) for i,j G {0, 1, ... , \T^^f\ — 1}. In our case, the diagonal component 
of H^^^ is always zero, i.e., H^j{i,i) = for any i. On the other hand, the diagonal 



component of corresponding matrix H^mmb investigated in [1^ for p = 3 case is not zero 



For example, i/i%s(0,0) = -3, //^.^(l, 1) = <i,B(2,2) = ^^^,^(3,3) = -1. 

The evolution of continuous-time quantum walk on the tree of M-generation, T^l) ^ 
governed by the following unitary matrix: 



r(3) 



(3) 



r(3) 



IS 



The amplitude wave function at time t, is defined by 
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In this paper we take l^^ljiO)) = [1, 0, 0, . . . , 0]"^ as an initial state, where T denotes the 
transposed operator. 

The {n + l)-th coordinate of \'^^lj{t)) is denoted by t)) which is the amphtude 

wave function at site n at time t for n = 0, 1, . . . , p{p — 1)^^ — p. The probabihty finding the 
walker is at site n at time t on T^^^ is given by 

Then we define the continuous-time quantum walk X^j^{t) at time t on T^^-* by 

P{X^^\t)=n)=P^\n,t). 

In a similar way, let -^^^^(i) be a quantum walk given by H^m mb- stated before, 

H^MMBi^i depends on i for any finite M. However in M — ^ oo limit, the (z, i) component of 
the matrix becomes —p for any i. Remark that the probability distribution of the continuous- 
time walk does not depend on the value of the diagonal component of the scalar matrix. 
Therefore the definitions of the walks imply that both quantum walks coincide in M ^ oo 
limit, i.e., 

lim P(xi?(t) = n)= lim P{X%\,j,{t) = n), 

for any t and n. 

This paper is organized as follows. In Sec. 2, we review the quantum probabilistic 
approach and give preliminaries and some examples for the walk x'^^j{t). A quantum central 
limit theorem as p — > oo is derived from quantum probability theory in Sec. 3. Finally we 
present a limit theorem for another continuous-time walk Y{t) introduced as a p-limit walk 
oiXt\t). 



II. QUANTUM PROBABILISTIC APPROACH 



A. Finite M case 



Let ^^l) denote the spectral distribution o 



theory of an interacting Fock space (see 



our adjacency matrix h'"^^ . From the general 



)n oi our aaiacency 

Q,li3,HHH 



2l|, for examples), the orthog- 



onal polynomials {Q^f^} and {Qn'*'} associated with jjL-H satisfy the following three-term 



(p) 
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recurrence relations with a Szego-Jacobi parameter {{ujn}, {«n}) respectively: 

Qi^\x) = 1, Qf\x) = x-au 

xQ^^\x) = gS,(x) + a„+igi^)(x) + uJnQ^:Ux) {n > 1), 

and 

Q^r\x) = l, Qf'*ix)=x-a2, 

xQ^r\^) = QiTi (^) + cyn+2Qir\x) + co^+iQtlix) {n > 1). 
In our tree case, 

Ul = p, UJ2 = UJs = ■ ■ ■ = UJm = P - 'i-, = = • • • = 0, «! = ^2 = • • • = 0. 

Then the Stieltjes transform G (p) of is given by 

Mm 



where n = |T^^^| = p{p — 1)^^ — (p — 1 
The following result was shown in 



1^: 



for k = 0,1,2,.... Remark that \V^^^\ = uoiuo2---^k = p{p - 1)''"^ (1 < A; < M) and 
|Vj}^'*| = 1. It is important to note that 

|vl>J;)(n,t)) = ^ / exp{ttx)QPix)fx^^^ix)dx ii n E V^'Uk = 0,1, . . . , M). 
\Vk \ 

The proof appeared in Appendix A in 



B. p = 3 and M = 2 case 

Here we consider p = 3 and M = 2 case. Then we have n = 10, uji = 3,uj2 = 2, 
UJ4 = ■ ■ ■ = 0, «! = a2 = ■ ■ ■ = 0. The definitions of Qn\x) and Qn'*\x) imply 

Q^^\x) = l, Qf\x) = x, Qf(x)=x2-3, (x) =x^-2(x2-5) (fc > 3), 
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and 



Therefore we obtain the Stieltjes transform: 

Ofo'W 5 1 10 I-V5 10 X + 



From this, we see that 

/i^ ^ = - (5o(x) + — + — 



X 



Then 



\'^?\Vo^\'t)) = I exp(zte) /if^(rfx) = ^ (2 + 3cos(y5t)), 
|vl>f = ^ [ exp{itx)Q?{x) fi^i\dx) = '-^ sm{V5t), 

l^f (V^2^'\^)) = f exp{ztx)Q^^\x)^i^^\dx) = ^(-l+cos 



Noting that \¥^\n,t)) = \^2\^l^\t)) / y l^l^^l ^^i any k = 0,1,2, we obtain the same 

(3) 

conclusion as the result given by the eigenvalues and the eigenvectors of ■ 



C. M — > oo case 



The quantum probabilistic approach 



20 



Ml 



21[ implies that 

exp(ztx) <5fc'^(a;)/i^-'(x) dx, 



(P)| 



for = 0, 1, 2, . . ., where the limit spectral distribution ijlS^{x) is given by 



X^ 



X) 



27r(p2 — x"^) 

Here J^i is the indicator function of A, i.e., Ia{x) = 1, if x G A, = 0, if a; ^ A. This type 
of measure was first obtained by Kesten |22] in a classical random walk with a different 
method. An immediate consequence is 



IK 



cos 



{tx)Q^^\x)ii^^{x)dx\ +{ / sui{tx)Qt\x)iJi^^{x)dx 
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for = 0, 1, 2, . . . Furthermore, as in the case of finite M, we see that 

|vl/(g)(n,t)) = -i- / exp(^ta:)gi^)(x)^(2)(x)dx, (1) 

1*4 I -''^ 

if n G V^'^^ {k = 0,1,2,...). From (P) and the Riemann-Lebesgue lemma, we have 
hmt^oo |^c»''(n, t)) = 0, for any n, since Q^i^\x) (x) G L^(M). Therefore we see that 
limt^oo P^\'n,t) = 0. So we conclude that P^\n) = 0, where P^\n) is the time-averaged 
distribution of P^{n,t). 

D. p = 2 and M ^ oo case 

In this subsection, we consider p = 2 and M — > oo, i.e., case. Then we have 
Proposition 1. 

\^^\vi'\t)) = Jo(2t), \^^^\vi'\t)) = V2t' J,(2t), {k = 0,1,2,...), 
where Jn{x) is the Bessel function of the first kind of order n. 

Frao/. We induct on k. For /c = case, we use the following result (see (4) in page 48 in 

exp {^sx) (1 - xT'/' dx = ^^^^^^j^^y ^''^^ Us). (2) 

where r(x) is the Gamma function. Combining F (3/2) = y7r/2,F(l/2) = -^/tF with Qo (a^) = 
1 and z/ = gives 

2 1 

exp (itx) — dx = Jo(2t). 

2 7rv4 — 

In a similar fashion, we verify that the result holds for k = 1,2. 

Next we suppose that the result is true for all values up to k, where k > 2. Then we see 
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that 



1 '■^ 



V2j- 



exp (itx) Q 



(2) , 



dx 



dx 



1 d f 1 f ^(2)/ 

- ^(V2i* Jj(2i)) - V2i*-' Jt_i(2i) 

v^z'=+^ J,+i(2t). 



V2 



(2) 

exp (itx) Qfc_i(a;) 



dx 



71 



X^ 



The second equahty follows from the definition of Q\ {x). By induction, we have the fourth 
equality. For the last equality, we use a recurrence formula for the Bessel coefficients: 



24(2t) = Jfe_i(2t) - Jk+i{2t) (see (2) in page 17 of H)- 
As a consequence, we have 



□ 



Corollary 1. 



P^^\V^\t) = Jo'(2t), P!^\vt'\t) = 2Jl{2t), (fc = 1,2, . . .). 



We confirm that 



k=0 



since it follows from JH^t) + 2 ^^-^ J|(2t) = 1 (see (3) in pa ge 3 1 in [23|). Noting that 
= {—k,k} for any /c > 0, we have the same result given by jlO|: 



for any n G Z and t > 0. 



III. QUANTUM CENTRAL LIMIT THEOREM 



To state a quantum central limit theorem in our case, it is convenient to rewrite as 



\exp{^tH^£^)\<!>r) = \¥£{Vi'\t)) 



ip) 



,(p)n/(p) 



where 



k I neV, 



(p) 



and denotes the indicator function of the singleton {n}. It is easily obtained that 



lim |exp {itH^P^)\<!>^f^^) = 



p— >oo 



for any k > 0. Then we have the following quantum central limit theorem: 
Theorem 1. 



lim ( $ 



p— >oo 



exp it 



7t{p)~ 



(P) 



(A; + l)i 



k Jk+lC^t) 



t 



fork = 0,1,2,.... 



Proof. We induct on k. First we consider k = case. We see that 



lim ( $ 



(P) 





exp it- 



(p) 



lim / exp ( it — ) n^^(x) dx 
hm / exp [itx) — tti—. dx 



p— KX) 
•1 

1 



27r(l - xVp) 



exp {2itx) 



x^ 



dx 



Then with u = 1 yields 



lim ( $ 



p— >oo 



(p) 





exp it 



Tjipy 



(p) 



Ji(2t) 



So the result holds for A; = 0. Similarly we obtain 



lim ( 

p— »oo 



(p) 



lim ( $ 



(p) 



p— ^oo 



exp 




exp 





(p) 



(p) 



2iJ2{2t) 
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Next we suppose that the result holds for all values up to k, where k > 2. Then we have 



hm ( 

p—>oo * 



exp it 



(P) 



,/|T/(P) I V VP/ 



2 

2 27r 



exp (itx) <5[,°r|(a;) -^^ ^ rfa; 



/" f (oo) (oo) 1 V 22 - 

J exp{itx) jxQfc (x) - — dx 

( f' exp(2^te) Q^^\2x)'^y^^^dx] 

I dt \J^i TT / 

- C exp(22ta;) Q^^\{2x)'^^^^--^ dx 

J-l 

/Jfc+i(2t)\ , Jfc(2t)\ 



where the last equality is given by the induction and Q^^\x) = 
linip^oo Qfc'^(v^a^)/\/p(p^^^0*^5 if the right hand side exists. We confirm that the limit 
exists for any k > 1. For example, we compute Q^^\x) = x, Q^^\x) = — 1, Q^^\x) = 
x^ — 2x, Q^^\x) = — 3x^ + 1, . . . In order to prove the result, it suffices to check the 
following relation: 



dt \ t J t ' ' t 

The left hand side of this equation becomes 

t t t 

Jk+2{2t) 



-ik + 2 



t 



since the first and second equalities are obtained from recurrence formulas for the Bessel 
coefficients: 2JL^{2t) = Jfc(2t) - Jfe+2(2t) and Jfc(2t) + Jfc+2(2t) = (fc + 1) Jfc+i(2t)/t (see (1) 
in page 17 of j23[), respectively. This finishes the proof of the theorem. □ 
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IV. A NEW TYPE OF LIMIT THEOREMS 



We can now state the main result of this paper. To do so, let define 



(p) 



exp it- 



VP 



(p) 

/ ' 



and 



Pt\vt\t) = {¥^\vt\t)\¥^\vt\t)). 

By Theorem 1 and the definition of \'^'^\vl°°\ t)) , we see that 



(3) 



fc=0 



k=l 



The second equality comes from an expansion of z"^ as a series of squares of Bessel coefficients 
(see page 37 in j23l|): 

oo 
k=l 

Noting the result here we define another continuous-time quantum walk Y{t) starting 
from the root defined by 

p(F(t) = k) = p!-\vt\t) = ik+ ir S±^, 

Therefore we obtain 



Theorem 2. 



Y{t) 



t 

as t ^ oo, where =^ means the weak convergence and Z has the following density function: 



X 



7rV4 — x"^ 



Proof. From Theorem 1, we begin with computing 

Y{t) 



E exp i^ 



t 



k=l 
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for ^ G M. By Neumann's addition theorem (see p. 358 in 23[), we have 



M^/a^ + b^ -2abcos{0) = Jk{a)Jk{b) exp{ikC). 



k=—oo 

Taking t = a = 6 in this equation gives 



Jo(4tv/sin(e/2)) = Yl Jkit)exp{zkO. 



k=—oo 

By differentiating both sides of the equation with respect to t twice, we see 



oo oo 
k=l k=—oo 



Therefore we obtain 



-2 cos^ ( ^ 1 Jn ( 4t sin 



2t " \ \2t 



Then a similar argument in yields 

YimE (exp (^^^)) = -2J^'(20. 
On the other hand, ((2|) with v = gives 

j;(20 = - / exp {2iix) - dx. 

J -I -Kyi — 

From the last two equations, we conclude that 

/ / Y{t)\\ /"^ 
lim E I exp I ) ~ / ^^P (^^^) — 1^=^= d-x. 



V V i J J Jo 7rV4 - X 



□ 



It is interesting to remark that when p = 2 case, i.e., Z^, a similar type of density function 
was derived from a limit theorem for X{t) (see |lO|): 

lim E (exp ( — ^ ) ) = / ^xp {iC,x) — 1^=^= dx. 
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